A Proposal of Reconfigurable MPI Collective Communication Functions

Message Passing Interface (MPI) Collective Communication Functions (MCCF) are usually implemented in programming libraries utilizing invariable algorithms. Not always do such algorithms yield the best performance with all kinds of applications and over all execution environments. In this paper, we present, simulate, analytically model, verify and analyze reconfigurable MCCF that present variable structures and behaviors, in order to provide optimized configurations, flexibility and performance. Our main objectives are: to propose and present a set of optimized (reconfigurable) MCCF; to simulate, analytically model, verify and analyze the pro-posed functions. Our goals are: to simulate different versions of MCCF, including a reconfigurable one, and to provide a comparative analysis between reconfigurable and invariable implementations. Our results show that reconfiguration at the algorithm level really yields flexibility and performance gains in MCCF.